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Abstract. We show Peter Csorba's conjecture that the graph homomorphism 
complex Hom(C5,-ff„+2) is homeomorphic to a Stiefel manifold, the space of 
unit tangent vectors to the n-dimensional sphere. For this a general tool 
is developed that allows to replace the complexes Hom(G, /fn) by smaller 
complexes that are homeomorphic to them whenever G is a graph for which 
those complexes are manifolds. The equivariant version of Csorba's conjecture 
is proved up to homotopy. 

We also study certain subdivisions of simplicial manifolds that are related 
to the interval poset of their face posets and their connection with geometric 
approximations to diagonal maps. 



1. Introduction 

The study of properties of graphs, especially their chromatic number, through topo- 
logical spaces associated to the graphs began with Lovasz' proof of Kneser's con- 
jecture |Lov78j . Recently the focus has shifted to the homomorphism complex 
Hom(G, i?) associated to two graphs G and H , see |BKn6a| . It is a cell complex 
whose vertices are the graph homomorphisms from G to H and whose topology 
captures the way in which homomorphisms can be transformed into each other by 
local changes; its cells correspond to multi-homomorphisms from G to H , func- 
tions which assign to every vertex of G a set of vertices of H such that every 
choice function for it is a homomorphism, see IDefinition 2 .41 In particular Babson 
and Kozlov have proved a conjecture of Lovasz that states that if for a graph G 
and an r > 1 the complex Hom(C2r-i-i, G) is {n — l)-connected then G is not 
(n + 2) -colourable |BKn6b[ ISchCiH] . The proof uses the functoriality of Hem and 
topological properties of the complexes }ioin{G2r+i, Kn+2) ■ 

Despite these advances, the homotopy or homeomorphism types of very few of the 
complexes Hom(G, H) are known, even in the case where H is a complete graph 
and graph homomorphisms become colourings. The cohomology groups of the 
spaces Hom(Gm, i^ri-1-2) have been calculated in |Kozfl5aj . Susequent to this and 
the current work it has been established in |Schfl6j that the colimit of a diagram 
of all Hom(Cm , Kn+2) with even m is homotopy equivalent to the free loop space 
of S" while the colimit over all odd m is homotopy equivalent to the space of 
all loops in §" which are equivariant with repsect to the antipodal actions on §^ 
and S" . 

Among the spaces Hom(Gm, Kn+2) , the spaces Hom(G5, Kn+2) are special, because 
they are manifolds. Spaces Hom(G, A'„) which are manifolds, graph colouring man- 
ifolds, have been studied by Csorba and Lutz |CLr)5| . Based on cohomology and 
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index calculations, Peter Csorba has conjectured that Hom^C^, Kn+2) is homeo- 
morphic to the Stiefel manifold of orthonormal 2-frames in |Csofl5l Conj. 4.8]. 

A proof of this is the main result of this article. 

Theorem Ij5.2|l . Let n > 0. Then there is a homeomorphism 

(1) Hom(C5, i^„+2) « {{x, y) £ §" x §" : {x, y) = 0} . 

The case n = 0, Hom(C5,A'2) = 0, is trivial, since C5 admits no 2-colouring. 
The case 71 = 1, Hom(C5,i^3) w §^ x S°, is easily checked. The cases n = 2 
and n = 3 are proved in |("L05| . liom{C5, K4) w MP^ by direct construction, and 
Hom(C5,i^5) « X §^ by a one week computer calculation. 

Our proof consists of two distinct parts, and this article is structured accordingly. 
The first part consists of finding a smaller model for Hom(C5, if„+2) and is pre- 
sented in ISection 3l If / is a set of vertices of a graph G , then one can define a 
complex IloiJij{G, H) that is derived from Hom(G,i?) by identifying graph ho- 
momorphisms that differ only on vertices in / . If / is an independent set of ver- 
tices, then Hom/(G,i?) is homotopy equivalent to Hom(G,i?). This has first been 
proved and used in |Cson5l Sec. 2.8]. We show that for graph colouring manifolds 
it does indeed yield homeomorphic complexes. 

Lemma H3.9ll3.12|l . Let G be a graph and I an independent set of vertices of G . If 
Hom(G, A'„) is a manifold for all n, then Honi(G, A'„) « Hom/(G, Ar„) for all n. 

We hope that this result will find further appHcations. At least the fact alone 
that Hom/(G, H) is a complex with a smaller number of vertices than Hom(G, H) 
should make the determination of the homeomorphism types of more graph colour- 
ing manifolds accessible to computer calculations just Peter Csorba has used the 
homotopy equivalence of Hom(G, 7J) and Hom/(G, i?) to, among other things, 
simplify computer calculations of cohomology groups of homomorphism complexes. 
In the current work, however, this construction is used to expose the structure of 
Hom(G5, A:„+2)- 

Let / be a maximal independent set of vertices of G5 . Removing it from G5 leaves 
us with an edge and an isolated vertex. The colourings of the edge give rise to 
an n-sphere, since Hom(Ar2, Ar„-|.2) ~ Similarly the colourings of the isolated 
vertex together with the information that this vertex is not isolated in G5 give 
rise to another n-sphere. It follows that Hom/(G5, Ar„+2) can be identified with a 
subspace of §" x §" . It is not the full space §" x S" , since not every multi-colouring 
of the edge and the isolated vertex can be extended to G5 ; the edge and the isolated 
vertex cannot be regarded seperately but interact via the vertices in / . It turns out 
that Hom/(G5, Ar„-|-2) is the common boundary of regular neighbourhoods of two 
subspaces of S" x §" , each corresponding to an element of / . These subspaces are 
ambiently isotopic to the subspaces {{x,x) : x e S"} and {{x, —x) : x G §"}, which 
determines Hom/(G5, A'„+2) up to homeomorphism and proves the Theorem. The 
relevant subdivisions of the spheres and constructions of regular neighbourhoods are 
examples of general constructions that can be carried out for any pl-triangulation 
of a manifold, the triangulation being the boundary of an {n + 1) -simplex in the 
case of Hom/(G5, Ar„+2) . These constructions are carried out in ISection 41 

ISection ,^ nuts together the results from the two preceding sections. In it we also 
consider Csorba's stronger conjecture, also stated in |Csor)5| . that the homeomor- 



phism of (1) can be chosen in such a way that it transports the involution on 
Hom(G5, Ar„+2) that appears in the Theorem of Babson and Kozlov mentioned 
above to the involution {x,y) 1— > {x, ~y) on S" x Our current approach yields 
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only a proof of a homotopy version of this conjecture, the complete conjecture 
remains open. 

Acknowledgements. I would like to thank Peter Csorba for comments on a draft 
of this work. These helped to clarify some points and lead to the inclusion of the 
part on the involution on Hom(C5, i^„+2) . 

2. Preliminaries 

We collect some definitions, notations and results that we will need. 

Posets and cellular complexes. For a partially ordered set, or poset, P, we 
denote by AP its order complex, the simplicial complex with vertex set P that 
consists of all chains in P . A monotone (or antitone) map f : P —> Q between 
posets induces a simplicial map A/ : AP AQ . All cell complexes are assumed to 
be regular. For a cell complex C we denote its face poset by FC and its underlying 
space by |C|. Thus A{FC) is the barycentric subdivision of the complex C and 
|A(PC)| « |C|. If C and D are cell complexes, then C x D denotes the cell 
complex whose face poset is isomorphic to FC x FD , even if C and D are simplicial 
complexes. Since most of our simplicial complexes are order complexes, we have no 
need for a notation for the simplicial complex that is their product, A(P x Q) is 
the usual simplicial subdivision of the cell complex AP x AQ . Our preferred way 
to construct homotopies between maps between order complexes is the following 
special case of |Seg68| Prop. 2.1], which we will use without citing it. 

2.1. Lemma. Let P , Q be posets. If f,g- P ^ Q are order preserving functions 
such that f{p) < g(jp) for all p G P, then the maps A/, Ag: AP AQ are 
homotopic. 

Proof The map H : {0,1} x P ^ Q defined by H{0,x) := f{x), H{l,x) := g{x) 
is order preserving and hence yields the desired homotopy 

/ X AP « A({0, 1} X P) AQ, 
where we view {0, 1} as a poset. □ 

For a poset P its dual poset P° is the poset with the same elements but the order 
reversed. When considering p e P as an element of P° we write it as p° . Thus 
p 1-^ p° is an antitone bijection P ^ P° . 

For a cell c, its dimension is denoted by |c| , the cardinality of a set M is written 
as #M. When identifying a simplex a with the set of its vertices we thus have 
|a| =#a-l. 

Graphs and graph complexes. All Graphs that we consider are finite, simple, 
and without loops. The vertex set of a graph G is denoted by V{G) , and for 
S C V{G) the set of all common neighbours of the elements of S is denoted by v{S) . 
A graph homomorphism from G to i? is a function / : V{G) V{H) that respects 
the edge relation, i.e. such that C i^{{f{v)}) for all v G V{G). 

2.2. Definition. For a graph G we denote by ind(G) the poset of all independent 
subsets of V{G), including the empty set, ordered by inclusion. By Ind(G) we 
denote the independence complex of G, i.e. the simplicial complex with vertex 
set V{G) and simplices the independent subsets of V{G). 
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2.3. Definition. Let G, H he graphs. A multi-homomorphism from G to i? is 
a function ip: V{G) -> V{V{H))\ {0} such that every function /: V{G) -> V{H) 
with f{v) £ ip{v) for all v G V{G) is a graph homomorphism. 

2.4. Definition. Let G, H be graphs. A function Lp: V{G) V{V{H))\{0} can 
be identified with a cell of the cell complex 

The subcomplex of all cells indexed by multi-homomorphisms is denoted by 
Hom(G, iJ) . We identify elements of FHom(G, iJ) with the corresponding multi- 
homomorphisms. \{ f : G' G , g . H ^ H' are graph homomorphisms, then there 
is an induced monotone map 

F Hom(/, g) : F Hom(G, H) F Hom(G', H'), 

{FRom{f,g)){^){v) 

and hence a continous map 

|Hom(/,5)| ^ |Hom(G,i7)| ^ |Hom(G', 

The above constructions are functorial. Details can be found in |BKfl6a,| . 

2.5. Notation. Let n S N. P„ denotes that path with n edges on the vertex set 
{0, . . . , n} . Kn denotes the complete graph on n vertices with vertex set {1, . . . , n} . 
Gn is the cycle of length n with vertex set {1, . . . , n} . 

Piecewise linear topology. 

2.6. Definition. Let F be a simplicial complex and X a subcomplex of Y . The 
subcomplex 

TV := {ct e y : There is a t e X with aUr eY} 
of Y is called the simplicial neighbourhood of X in Y and 

7V:={cre AT: (Tnr = for all t e X} 

is called the simplicial neighbourhood boundary. We also call the pair (A^, A^) the 
simpHcial neighbourhood. 

We will need the following form of the Simplicial Neighbourhood Theorem |R.S82I 
3.11]. 

2.7. Theorem. Let M be a pl-triangulated compact manifold, X a full subcomplex 
of M , and {N, N) the simplicial neighbourhood of X in M . If {N, N) is a manifold 
with boundary, then N is a regular neighbourhood of X in M . 

3. Restriction maps of Hom-coMPLEXES 

Given graphs G and H and an independent subset / of V{G) there is a subcom- 
plex of Hom(G\/, H) which is homotopy equivalent to Hom(G, H) . The use of 
this smaller complex in the study of the homotopy type of Hom(G, H) has been 
introduced in |Cso051 Sec. 2.8]. The same idea has been implicitly used in |Sch05| 
to study the complexes Hom(G2r-f-i, Ar„+2) ■ 

In lLemma 3.51 we give a criterion that allows us to detect cases in which the two 
spaces are actually homeomorphic. We will use this to study Hom(G5, A'„+2) • 

We round off the investigation by showing that the applicability of the Lemma to G5 
is not incidental but a consequence of the fact that Hom(C5, Ar„) is a manifold. 

For the results on Hom(G5, A'„+2) , only IDefinition 3.11 ILemma 3.51 and 
[Example 3 .81 will be needed from this section. 
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Homotopy equivalences. We recall the definition of Hom5(G', H) from |(^so05| . 
The proofs and examples given here are for expository purposes only. Neither are 
they needed for the homeomorphism results we present afterwards, nor do we claim 
any originality here, except perhaps for the point of view described in [Example 3.4| 

3.1. Proposition and Definition f lCsoflfip . Let G, H he graphs and S C V{G). 
Let i : G\S G denote the inclusion of the subgraph induced on the complement 
of S . We consider the continuous map 

Hom(i, H) : Hom(G', H) Hom(G\S', H) 

and denote its image by HonisiG, H) . 

(i) The map Hom(i,i/) is cellular and iloms{G, H) is a suhcomplex of the 
cell-complex Hom(G'\5, H) . 

(ii) If S is independent, then Hom5(G, if) consists of all cells 
of Hom(G\S', H) indexed by multihomomorphisms Lp with 

^ (U«e^({„}) </'(")) 7^0 for all V e S. 

(iii) // S is independent, then the map 

Hom(G,if) ^ RomsiG,H) 
induced by Hom(i,i7) is a homotopy equivalence. 

Proof. The first two claims are obvious. Let us denote the inclusion S ^ G by j. 
Then 

{FRoni{i,H),F'Hom{j,H)): FHom(G,ff) -> F Hom(G\5', ) xFHom(5',iJ) 
is an embedding. If S is independent, then the image of this embedding is 

{{(p,p) e imFRom{i,H) x FRom{S,H): p < a{ip)} 
where a is the antitone map imi^Hom(i, i7) FHom(5, ii) given by 

a{Lp)(v) := 1/ IJ ip{u) . 

The result follows from lLemma 4 .31 □ 



We illustrate the Proposition by deriving two well-known facts from it. 

3.2. Example. Let ii be a graph, T be a tree with at least three vertices and v a 
leaf of T . Since any multihomomorphism from T\ {v} can be extended to one from 
T by mapping v to one of the vertices assigned to one of the neighbours in T\ {v} of 
the neighbour of v, the restriction map Hom(r, H) Hom(r\ {v} , H) is surjective 
and hence a homotopy equivalence. By induction any inclusion i : K2 ^ T of a an 
edge in a tree induces a homotopy equivalence Hom(r, ii) ~ Hom(iir2, ii) ■ This 
example generalizes to folds in the first parameter of Horn, see |Koz05bj for this 
concept. 

3.3. Example. Hom(iir2,ii) is one of the constructions called the 602: complex of 
H , while Hom(iiri, H) is just the full simplex on the vertices of H . Considering an 
inclusion i: Ki — > K2, the image of the map Hom(i,i7) consists of the simplices 
corresponding to sets A C V{H) with iy{A) ^ 0. This is the neighbourhood complex 
of H introduced in |Lov78| . Thus the box complex is homotopy equivalent to the 
neighbourhood complex. This example also appears in jCggflSl- comparison of 
several graph complexes also see |MZI K'LSWOll l(^sofl4[ IZivOS] . 
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{1,2} {1,3} {2,3} 

Figure 1. 
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Figure 2. 



We look more closely at Hom(P2, • This will give us an opportunity to 
introduce some ideas that can be generalised, but are not needed for the remainder 
of this article. 

3.4. Example. The relevant inclusions related to maximal independent subsets 
of P2 are j : Ki ^ {1} ^ P2 and k: P2\{1} ^ P2. For M C ViKn+2), 
M ^ 0, we define Xm := {(p e FRoin{P2,Kn+2)- vi^) ^ M} and Ym := 
{(p o k: ip G Xm} ■ The sets A(Y|„}), u € V{Kn+2) cover imHom(fc, if„+2) , 
and Ym n Y/v = Ymun for all M,N. Also Yy(^x„+2) ~ 0- if define 

the poset Q := 7'(F(ii'„+2))\ {0, V'(A"„+2)} ordered by reverse inclusion, then 
y is a diagram of spaces over Q, where the maps are given by inclusion, and 
Hom{i}(P2, ~ colimy. For the example n = 1 the poset Q and the 
diagram Y are shown in [Figure 1| and [Figure 2| and Hom{i} (P2, ^"^^3) is depicted 
in [Figure 3| On the other hand Hom(P2, ^n+2) , which is shown in [Figure 4[ can 
be seen to be homeomorphic to licolimF, and llom{k, Kn+2) corresponds to the 
natural map from hcolimy to coliml" which is a homotopy equivalence by the 
Projection Lemma, since 1^ is a free diagram because of its construction from a 
cover. This indicates another way in which [Proposition 3. 1[ could be proved. We 
also see that in general Hom(G, iJ) will not be homeomorphic to Hem/ (G, if), 
even if / is independent. 

The diagram Y can also be used to describe the map Hom(j, Kn+2) as the map from 
the homotopy colimit of Y to the homotopy colimit of the constant diagram over 
Q which assigns a point to every element. The homotopy colimit of this constant 
diagram is just AQ , which is homeomorphic to S" . This map is a homotopy 
equivalence, because all Ym are contractible, which can be seen to be a consequence 
of the independence of the set {0,2}. This description is nearer to the proof of 
[Proposition 3. 1[ given above. In general the poset Q would have to be replaced by 
the face poset of Hom5(G, iJ). The situation in this example is special, because 
P2 is bipartite. 

Homeomorphisms. We examine situations in which the complexes Hom(G, ii'^) 
and Hom/(G, /^n) are indeed homeomorphic. The independence complex of G 
([Definition 2.2|l plays an important role in recognising these situations. 
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Figure 3. Hom{i}(P2, -f^^a) 



1 2 3 





Figure 4. Rom{P2,K3) 



3.5. Lemma. Let G be a graph, n G N, and S C V{G) an independent set. We 
define subsets Ay of ind(G) for all v G V{G) by 

A„ {/ e ind(G) : w £ /} 

and similarly 




{I e ind(G'\5) : w e /} , v^S 
{/eind(G\5):/U{u}Gind(G)}, v <E S. 



If there is a homeomorphism h: |A(ind(G))| | A(ind(G\S'))| with h[\A{Ay)\] = 
\A{By)\ for all v £ y(G), then Uom{G,Kn) w Homs(G,A'„). 



Proof. We look at Hom(G, /C„) one colour at a time instead of one vertex at a 
time. The map 

7: i^Hom(G,/v„) ^ Yl ind(G) 

C<:V{K„) 

ip^ {{u e V{G) : c £ (p{u)})c 

is a well-defined poset embedding. Hence Hom(G, Kn) is homeomorphic to the 
order complex of the image of 7. The poset ind(G)^^^"'' describes multicolourings 
without the condition that each vertex has to obtain at least one colour. SpeUing 
out this additional condition yields 



-7- nun 

veV{G) d£V{K„) c£V(K„) 



ind(G), c^d. 
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Figure 5. A(indC5) vs. A(md(C5\ {2, 4})) 



Since the are closed from above, the operation of taking the order complex 
commutes with all constructions appearing in this equation, and 

Ho^G.K.,. nun 

veviG)deviK„}cev{K„) t^(ind(G)j, c ^ d. 

follows. In the same way FIIoni{G\S, Kn) embeds in ind(G\S')^^^"^ . 
Hom5(G', /ir„) is distinguished in this embedding by the condition that for every 
vertex in S one of the colours is not used by any of its neighbours. Since Bj, is 
closed from above for v € S and closed from below for v ^ S , the above argument 
can be repeated to obtain 

Hom.(G,i.„)- nun |amg\.)) Z1 

It is now obvious how the homeomorphism h induces a homeomorphism 
Hom(G, lU) « Horns (G, K^). □ 

Continuing [Example 3.3| we give a quite trivial application of the Lemma. 

3.6. Example. We consider the inclusion i: Ki K2. ind(i^2) = {07{O}:{l}}j 
hence A(ind(X2)) is homeomorphic to an interval. The two points of the boundary 
are A({{0}}) = A{Ao) and A({{1}}) = A(Ai). On the other hand ind(ii'i) = 
{0, {0}} , so A(ind(A"i)) is also homeomorphic to an interval. The boundary points 
are A({{0}}) = A{Bq) and A({{1}}) = A{Bi) . Thus the Lemma is applicable, 
and Hom(i4r2, Kn+2) ~ Hom{i} {K21 Kn+2) ■ The latter complex is the boundary of 
an (n + l)-simplex. This gives yet another proof of Hom(i^2, Kn+2) ~ • 

3.7. Example. The Lemma cannot be applied to the restriction maps consid- 
ered in [Example 3.4| as we have seen there. Indeed A(ind(P2)) is not homeo- 
morphic to A(ind(A'i)), A(ind(A:2)), or A(ind(P2\ {1})) • ind(P2) has the max- 
imal elements {1} and {0,2} and hence is not a pure complex. As we have seen 
A(ind(Xi)) and A(ind(Ar2)) are intervals. ind(P2\ {1}) = ind(A'i) x ind(A'i) and 
hence A(ind(P2\ {1})) is homeomorphic to a 2-disk. 

A less trivial example and our main reason for this investigation. 

3.8. Example. We consider {2,4} C ^(Gs). [Figure 5| shows that lLemma 3.51 can 
be applied and hence Hom(G5, A'„-|_2) ~ Hom{2.4} (G5, Ar„_(-2) • 
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Manifolds. In the two examples we have just seen where ilom{G, Kn) ~ 
Hom/(G', Kn) for a non-empty independent set / and all n the independence com- 
plex Ind(G) is a sphere, lnd{K2) ~ S° and Ind(C,5) ~ . This is what makes 
Hom(G, i<r„) a manifold in these cases. Complexes Hom(G,iir„) that are mani- 
folds have been investigated in [(iLOoj . We show that for these Hom(G, ~ 
Hom/(G, /v„) always holds. 

3.9. Theorem f |CLr)5| l. Let G be a graph. The following statements are equivalent. 

(i) Ind(G) is a pl-sphere. 

(ii) Hom(G,A'„) is a pl-manifold for all n. 

(iii) Hom(G, A"^(G')+i) is a pl-manifold. 

If these statements hold, then dimHom(G, A'„) = n(dimInd(G) + 1) — I'l^lG)] . 

We repeat the proof from |CLfl5| . since we will afterwards build upon the ideas 
used in it. 

Proof. Let (p E FHom(G, Ar„). For every k S V{Kn) the cell (p determines an 
independent set {v E V{G): k E fiv)} and hence a simplex Uk of Ind(G), where 
we allow the empty simplex. The link of ip in Hom(G, Kn) is homeomorphic to 
the join of the links of the ak in Ind(G). If Ind(G) « §™, then the link of ak is 
an (m — 1 — |crfc|) -sphere, and the Hnk of </? is a sphere of dimension 

n-l + "^{m-l-\ak\) = n{m + l)-l-n-"^\ak\ ^ n{m+l)-if{V{G))-l-\^\, 

k k 

SO Hom(G, Kn) is a manifold of dimension n{m -I- 1) — #(V^(G)) . If n > xiG) then 
there is a cell p for which the empty simplex is among the ak , so the Hnk of p is 
a join of spaces of which one is Ind(G) . For the join to be a sphere it is necessary 
for Ind(G) to be a sphere, see [RS821 2.24(5)]. □ 

We will want to a.nnlv iLemma 3.5l in this case and therefore start examining the 
relationship between Ind(G) and Ind(G\S') . 

3.10. Lemma. Let G be a graph and S C V{G) a non-empty independent set. Then 
Ind(G\S') is the complement of the interior of the simplicial neighbourhood of the 
simplex S in Ind(G) . // Ind(G) is a pl-manifold, then this simplicial neighbourhood 
is a regular neighbourhood. Hence if Ind(G) « S" then Ind(G\S') « D" . 

Proof. We only have to show that the simplicial neighbourhood of is a regular 
neighbourhood if Ind(G) is a manifold. We assume that Ind(G) is an n-manifold. 
The simplicial neighbourhood of the simplex S consists of all / E ind(G)\ {0} such 
that there exists a v E S such that /U {v} E Ind(G). Its boundary consists of 
those / for which additionally I Ci S ^ . By ITheorem 2.71 it will be sufficient to 
show that the simplicial neighbourhood is a manifold with boundary, the boundary 
being as just described. To prove this we take a simplex / in the boundary and 
examine its link. Its link in Ind(G) can be identified with Ind(G') where G' is the 
graph obtained from G by deleting the vertices in / and all of their neighbours and 
is an {n — #/) -sphere, since Ind(G) is an n-manifold. We set 5' := S* fl V{G'). 
Since / is a simplex of the simplicial neighbourhood of 5, S" is non-empty. In 
the link of / the boundary of the simplicial neighbourhood of S corresponds to the 
simplicial neighbourhood of S' in Ind(G') , which is an unlinked (n — 1 — #/) -sphere 
by induction. □ 
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3.11. Remark. Since Ind(G) determines G, it is easy to describe, which simplicial 
complexes are independence complexes of graphs. These are the flag simplicial 
complexes. The preceding Lemma can therefore be viewed as a statement on flag 
complexes. 

3.12. Lemma. Let G he a graph, n S N, and S C V{G) an independent set. If 
Ind(G) is a pl-sphere, then Hom(G,ii'„) w }loms{G, Kn) ■ 

Proof. We want to apply ILemma 3.51 and use the notation introduced there. Let 
TO := dimlnd(G). A(ind(G)) is a cone over Ind(G) , therefore an (TO + l)-ball, and 
Ay is the star of v in the barycentric subdivision of Ind(G) , i.e. the cell of the dual 
complex which is dual to v. We will now describe A(ind(G\S')) . 

If S ^ 0, then we have seen in the preceding Lemma that Ind(G\S') is an TO-ball. 
This ball is covered by the sets A{By) with v G V{G)\S . The boundary of this 
ball consists of the simplices / for which there exists a v G S such that / U {v} 
is independent. Therefore the sets A{By) with w G S* cover the cone over this 
boundary in A(ind(G\S')) . It follows that A(ind(G\S')) is an (to + l)-ball and 
that the sets A{By) for all v e V{G) cover the boundary of this ball. The last 
statement is also true if S* = 0, and we will from here on allow this case in order 
to facilitate inductive arguments. 

For M e ind(G)\{0} we set 

Cm := {I e ind(G\5) : M\S C /, / U M G ind(G)} . 

Then By = G{„} , and we have A(Gm) H A(GAr) = A(Gmujv) , if M U N is inde- 
pendent, and Cm H Cn = otherwise. 

Let M G ind(G)\ {0} and let G' be the graph obtained from G by removing all 
vertices in M and their neighbours. As seen in the proof of the preceding Lemma, 
Ind(G') is homeomorphic to the link of M in Ind(G) and hence an (to — #M)- 
sphere. Let S' := S n V{G'). The map 

Cm -> ind(G'\S") 
/ I\M 

is an isomorphism and for N D M it maps Gat to 

{/ e ind(G'\S") : {N\M)\S C /, / U {N\M) e ind(G') } . 

Therefore by induction A(Ga/) is an (to — |M|)-ball and its boundary is the union 
of the A (Gat) for NDM. 

This shows that the sets A(Ga/) form a cell-decomposition of the boundary of 
A(ind(G\5)) that has a face poset that is isomorphic to the face poset of the 
dual complex of the simplicial complex Ind(G). This yields a homeomorphism 
from the boundary of the ball A(ind(G)) to the boundary of the ball A(ind(G\5)) 
that carries A{Ay) to A{By) for every v G V{G). This homeomorphism can be 
extended to a homeomorphism between balls and ILemma 3.51 can be applied. □ 

4. Subdivisions and diagonal approximations 

We examine several constructions that occur naturally in the study of homomor- 
phism complexes of graphs, although they will not be mentioned in this section. 
All posets in this section are assumed to be finite. 
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Edge subdivision. For an ordered simplicial complex there is a subdivision that 
introduces a vertex for every edge, which is why we will call it its edge subdivision. 
For an order complex of a poset, it is the order complex of the interval poset. It 
has bee n first d escribed in |Wal88| . In connection with graph complexes it has been 
used in jZivOSj . 



4.1. Definition and Proposition. For a poset P we define the closed inter- 
val poset of P to he the suhposet of P x P° consisting of all {p, q°) with p < q 
and denote it by IntP. Int is a functor from posets to posets. A(IntP) is a 
subdivision of AP . More precisely, choosing a point the interior of the 

simplex (p, q) of AP for every pair (p, q) with p < q determines a unique map 
|A(IntP)| \AP\ which sends {p,p°) to p, {p,q°) to Xp,q for p < q, and is affine 
on simplices, and this map is a homeomorphism. In particular for < A < 1 we 
define hp-. |AIntP| \AP\ by choosing Xp^Q QiS Ap + (1 — X)q. is a natural 

1/2 

equivalence from P > |AIntP| to P ^ l^-Pl- We abbreviate hp as hp. All 
choices of Xp^q yield isotopic maps, and any such map is homotopic to each of the 
two maps A(Int P) — > AP given by (p, q°) ^ p or (p, q°) t-* q . 



Proof. To see that A(Int P) is a subdivision of AP one either checks directly 
that the map |A(IntP)| \AP\ is bijective as in |Wal88| . or one uses that 
for a simplex with vertices po < Pi < ■■■ < Pr the poset Int {po, ■ • ■ ,Pr} has 
the minimum (po,p°) and the elements (po,g°) and {q' ,p°) are comparable only 
if one of them equals this minimum. Hence A(Int {po, . . . ,Pr}) is a cone over 
A(Int {po, . . . ,Pr-i}) U A(Int {pi, . . . ,Pr}) , which yields a recursive description of 
the subdivision. To connect subdivision maps for different choices of Xp^q by an 
isotopy, one moves the points Xp^q . The homotopies are constructed by extending 
the definition of /ip to A = and A = 1 . □ 

4.2. Remark. (po,9o) < {pi,qi) [pcZo] 3 [pii^i], hence the name interval 
poset. 

For illustration we use this subdivision to prove a simple Lemma, which is quite 
specialised but useful in the proof of |Proposition 3.T1 

4.3. Lemma. Let P, Q be posets, a: P ^ Q an antitone map, and 

R:^{ip,q)ePxQ:q<a{p)}. 

Assume that any two elements of Q having a common upper bound have a unique 
least upper bound. Then the map A{R) — > A(P) induced by projection onto the 
first factor is a homotopy equivalence. 



Proof. We define monotone maps tt: R ^ P , (p, g) ^ p and a : Int P ^ R, 
{Po,Vi) ^ {Po,a{pi)). Then (tt o cr)(po,pJ) ^po, so \tt\ o \a\ ~ hp. Also 

(ct olnt7r)((po,go), (p°i,9°i)) = (Po,a(pi)) < {pa,a{pi) V qo) > (po,go) 

and, since {{po,qo),(p°i,q°i)) ^ (po,a(pi) V go) is a well-defined monotone map, 
\a\ o hp^ o \n\ o hp ~ hp. Thus \a\ o hp^ is homotopy inverse to |7r| . □ 

4.4. Remark. In the proof the chain poset of P would have worked equally well, 
but the interval poset seems more natural. Also we will see that iterated interval 
posets are easier to describe than iterated chain posets. 



12 



CARSTEN SCHULTZ 



Diagonal approximation. By construction the edge subdivision of AP is a sub- 
complex of A(P X P°) « AP X AP. It can be viewed as a substitute for the 
diagonal, that is not a subcomplex of A(P x P°) . 

4.5. Proposition. Let P be a poset and o: AP AP° denote the homeomorphism 

induced by p p° . Then the diagonal map A(IntP) --^ AP AP x AP° 

is isotopic to the map A(IntP) A(P x P°) w AP x AP° induced by inclusion. 

Proof. For < A < 1 we consider the map {h^, Aooh]^^) : A(Int P) AP x AP° . 
For A = 1 this map agrees with the map induced by inclusion and is hence an 
embedding. For < A < 1 both components are homeomorphism, so it is also an 
embedding. For A = ^ the map agrees with the diagonal map. □ 

Iterated and generalised edge subdivisions. Iterating the intervall poset con- 
struction yields again easy to describe posets. 

4.6. Proposition. Let P be a poset. The map 

Int(Int P) {{p, q° ,r, s°) (E P X P" X P X P° : p < q < r < s} 

is an isomorphism of posets. □ 

This isomorphism makes it natural to expect that 
A{{p,q°,r) £ P X P" X P: p < q < r} would also be a subdivision of AP, 
and we will confirm this in the next Proposition. It also indicates another 
connection between A(Int(IntP)) and A(IntP) than the first being the edge 
subdivision of the second. We therefore take a closer look at the complex AIntP. 

An r-simplex of AIntP is of the form (poj^o) < ■•• < (Pr,?")- This impHes 
Po < Pi < • • • < < (Zr < Qr-i < ••• < • Hence the simplex is contained 
in A{{pi} X {qj}) and max{pi} < miii{(7j}. On the other hand for chains po < 
■ ■ ■ < Pr and qo < ■ ■ ■ < qs with pr < qo the subset {pi} x {q°} of P x P° 
is contained in IntP. A{{pi} x {q°}) is the product of an r-simplex and an s- 
simplex and its image under hp: |AIntP| \AP\ is contained in the simplex 
A{{pi} U {qj}) . Thus the sub-complex of the cell-complex AP x AP consisting of 
all cells (po, • ■ • ,Pr) X {Qo, ■ ■ ■ ,<ls) with max {pi} < mm{qj} is isomomorphic to a 
cell-subdivision of AP , and it has A Int P as a simpHcial subdivision. It follows that 
any subdivision of AP x AP leads to a subdivision of AP . In particular A Int P 
arises in this way by subdividing AP x AP as A(P x P°) , and A(Int(Int P)) arises 
by subdividing AP x AP as A(IntP x IntP). On the other hand, the subdivision 
of AP obtained in this way by triangulating AP x AP as A(P x P) is not a full 
subcomplex of A(P x P), which underlines the usefulness of the interval poset. 

4.7. Proposition. Let P be a poset. There is a commutative diagram 

|AIntP| > |A(P X P°)| 



\A{{p,q°,r) e P X P° X P: p <q <r}\ )■ |A(IntP x P)| 

with the horizontal arrows induced by inclusion and the vertical arrows homeomor- 
phisms. 
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Proof. A(IntP x P) is a subdivision of AP x AP . According to the preceding 
discussion we only have to check that A {{p, q° , r) e Int P x P : g < r} is the correct 
subcomplex. Let (po,9o''^o) < ••• < {phTq^^Tk) be a chain in IntP x P. The 
smallest cell of APxAP that contains it is A{{pi}U{qi})xA{rt} . Now max({pi}U 
Wi}) = 1o, min{ri} = tq, and go < if and only if qi = ri for all □ 

4.8. Remark. While A Int P is a subdivision of AP and hence, as we have used, 
A(IntP X P) and A(P x P°) are both subdivisions of AP x AP, the complex 
A(IntP X P) is not a subdivision of A(P x P°). 

Manifolds. In general there is no ambient isotopy from the inclusion map 
A(IntP) A(P X P°) to the diagonal map, as the case where AP is a simplex 
shows. If AP is a manifold however, then there is one. 

4.9. Proposition. Let P he a poset such that AP is a pl-triangulation of a compact 
manifold M" . Then the isotopy from \Proposition 4-5\ is ambient. 

The technical part of the following proof is needed only for n ~ 2. In lTheorcm 5.21 
this case is used for Hom(C5, K4) w MP'^ , which has already been proved in |CL05| . 

Proof. The codimension of M in MxM equals n . Since any isotopy in codimension 
at least 3 is ambient f |Zee68j . see also |R.S82I 7.3]) and a simple drawing l |Figure 6| | 
should convince the reader of the truth of the Proposition for n = 1 , we will spell 
out the details only for 71 = 2 . 

Let n = 2. We will construct a sequence of subpolyhedra of Af x M, the first 
one being the diagonal, the last one being A(IntP), such that for any consecutive 
pair there is an isotopy of M x M which is equal to the identity outside a small 
neighbourhood of a 4 -cell of the form a x a with a a simplex of AP and carries 
one polyhedron into the other. Each of these subpolyhedra will be of the following 
form. For po < pi < P2, Pi S P, it will contain either the diagonal of (po,Pi,P2} x 
(po,Pi,P2) or A(Int{po,Pi,P2}), i.e. the union of the simplices (po) x (po,Pi,P2), 
(po,Pi) X (pi,P2), and (po,Pi,P2) x (p2). Additionally, for po < pi such that for 
exactly one of the two 2-simpHces adjacent to {po,Pi) the polyhedron contains the 
corresponding part of the diagonal, the simplex {{poiPo), {Po,Pi), {Pi^Pi)) be 
included. Now assume we are given two such subpolyhedra Qo , Qi which differ 
only for the choice for the simplex (poiPi:P2). We assume that Qo agrees on 
D := {pq,Pi,P2) X {po,Pi,P2) with the diagonal, and that we know by induction 
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Figure 7. The cell-complex with face poset Int Af. 

that Qo is a locally flat submanifold of M x M. Let iV be a small closed regular 
neighbourhood oi D . It suffices to show that both {N, N CiQi) are unknotted ball 
pairs, because there is then an isotopy of N which is constant on the boundary of 
A'' and moves TV x Qo to TV x Qi |RS82[ 4.4, 3.22(i)], and that can be extended 
to M X M by the identity. Since Qo is a submanifold and we will see that D n Qo 
is a 2-ball with boundary Qo\D , we know that if iV is chosen small enough, then 
{N,N n Qi) is homeomorphic to {D,D n Qi) with an external collar attached to 
{dD,Qo\D) . Since Qi is contained in the union of all cells of the form a x a 
with a a simplex of AP and the intersection of two of these is either empty or 
also of this form, Qo\D is the union of either {pi) x {pi,Pj) U {pi,Pj) x (pj) or 
{(j>i,Pi), (?'j,Pj))for every pair i < j . D HQi is a two ball with boundary Qo\D . 
DnQo consistsof ((po,Po), (pi,Pi), (P2,P2)) plus simplices {{pi,pi),{pi,pj),{pj,p.j)) 
as needed. D n Qi consists of A(Int {po,Pi,P2}) plus the remaining simplices of 
the form {{pi,pi), {pi,pj), {pj ,pj)) . It can therefore be checked without further 
knowledge about M that {N,N n Qi) is an unknotted (4, 2)-ball pair for i e 
{0,1}. □ 

If P is the face poset of a manifold M , then there is another useful way to see 
A(IntP), which is the edge subdivision of the barycentric subdividion of M, as 
a subdivision of a cell-complex. In this case P° is the face poset of the dual cell- 
complex M°, and hence P x P° is the face poset of M x M° . A(IntP) is then the 
barycentric subdivision of a subcomplex of M x M° , namely the subcomplex of all 
cells a X T° , where r is a simplex of M, r° its dual cell, and cr a face of t. The 
maximal cells are those with a = t. Thus A(IntP) is the barycentric subdivision 
of a cell-complex which is homeomorphic to M and contains a facet for every face 
of M . [Figure 7| shows this cell-complex for a part of a manifold. [Figure 6] shows 
it as a subcomplex of M x M°, where M is the boundary of a 2-simplex. 

4.10. Proposition. Let P be the face poset of a pl-triangulation of a compact 
manifold M" . Let N,B C P° x Int P be given by 

N {{p°,q,r°): q<r,pnr^0}, 

B := {{p" ,q,r''): q <r,pnr ^ &,p q} , 

where notationally identified elements of P with sets of vertices. Then AiV is a 
2n -dimensional manifold with boundary AP. 

Proof. Let s = {p°,q,r°) e P° x IntP. Then A {i e P° x Int P: t < s} w 
g2n-|p|-|r|+9-i_ po ^ p ^-^^ fj^^.^ ^^^^^ ^.g^ complex with N and B 
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(2) (Alk(s);Alk+(s),lk-(s)) 
with d ~ \r 



lkA(.s) 



s e N\B 
s e B 



Ik 



corresponding to subcomplexes, and it will be sufficient to describe the links of cells 
of this complex. We define 

lk(s) := {teP" X IntP: t > s} , 

lk+(s) {{u°, V, w°) G lk(s) -.uDw^Q}, 

Ik^(s) {{u°, V, w°) e lk(s) ■.u(j!:v}. 

For s G N we will have to show that 

To be able to approach this inductively, we consider the link of s in a direction given 
by a set A of vertices. For A C pUr, we make the following auxihary definitions. 

e P° X IntP: {u°,v,w°) > s, uAp C A, vAq C A, wAr C a| , 

{{u°, V, w°) e IkA(s) : u n w n A ^ 0} , 

lk;4(.s) {{u°,v,w°) G IkA(s): unA(^v}. 

Here P is P with a minimum, the empty simplex, added, and uAp denotes the 
symmetric difference {u U p)\{u Ci p) . 

For A n 5 = we have 
(3) 

(AlkAui3(s);Alk+u5(s),Alk^u5(s)) «(Alk^(s) * AlksGs); 

Alk+(s) * AlkB(s) U AlkA(s) * Alk+(s), 

Alk;4(s) * A Iks (s) U AlkA(s) * Alks(.s)). 

However, for this to be correct, care has to be taken with regard to empty sets. 
We distinguish between the void complex with X * = and the empty 
complex with X * = X , which is consistent with X * being the 

fc-fold suspension of X . We set AlkJ^(s) = 0, if and only if^npnr = 0. The 
justification for this is that we regard s as the tip of a cone over Ik^(s) and want 
s to be in the cone over IkJ^(s) only if A D p Ci r =^ . In the same way we set 
lk;^(s) = if and only if Adp d q. 
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With these conventions we obtain for a; G p U {r\q) : 

r (§0,0,0), x^p, 

(4) (Alk,.,(.);Alk^,^(.),Alk^,^(.)) . ^J^^^^^ 

i(Di,{l},{-l}), xepn{r\q). 
We take a look only at the most interesting case. For x £ pCi {r\q) we have 

(5) lk{,}(,s) = { qU{x}, r°), {ip\ g U {x} , r°), 

((p\ 9, {{p\ {x}r, q, {r\ {x})"), {p" , q, (r\ {x})")} 

with two elements comparable if and only if they are written next to each other. 
Hence Alk{2;}(s) is an interval with boundary points lk|'^j(s) = {{p°,q U {x} ,r°)} 
and lk^^j(s) = {(p°,g, 



From (4) one derives inductively using (3) 
(6) 



(Alk^(s);Alk+(5),Alk^(s)) 



■(§"^^,0,0), Ar\p=0, 
(D'*^,0,§''-*-i), Anp^Q,Anpnr^0, 

jd^^pd^-i^pd^-i)^ Anpnr^0,Anp(^q 

with dA = #(An(r\q)) + #(Anp)-l. Since lk+(s) = lk+ (s), lk"(s) = lk-u,(s). 



lk(s) = Ik (s) U Ik (s), the first case of (2) follows from the second case of (6) 



□ 



while the second case of (2) follows from the last case of (6) 

4.11. Remark. The above Proposition will be used in the proof of ITheorem 5.21 
to show that Hom{24}(C5, 7^„+2) is the boundary of a regular neighbourhood of 
A{(pe F Hom(C5\ {2, 4} , K„+2) : Cip{3) dpi!)}. The proof of this special case 
would require exactly the same calculation, although the notation might possibly 



be more lucid. Indeed, the poset in (5) would become ind(C5\ {2,4})\ {0}. 

4.12. Proposition. Let P be the face poset of a pl-triangulation of a compact 
manifold Af " . Let B C P° x P x P° be given by 

S :={(p°,(?,r°): q <r,pr\r ^ @,p q} . 

Then AB is homeomorphic to the boundary of a regular neighbourhood of the di- 
in M X M. 



Proof. We take up the notation of [Proposition 4.10] and consider B as a subset of 
P° X Int P . We also define D := q, r") e P° x Int P : p < q} . D is closed from 
above and hence AD is a full subcomplex of A(P° xint P) . (AN, AB) is the simpli- 
cial neighbourhood of AD. By [Proposition is a manifold with boundary 

AB and hence a regular neighbourhood of AD by the SimpHcial Neighbourhood 
Theorem O By |Proposition"T7| and |PropositionT9| AD C A(P° x Int P) is 
ambiently isotopic to the diagonal in M x M. □ 



5. Hom(C5,X„+2) 

We come back to our main object of study and collect the relevant results of the 
two preceding sections. First we can replace Hom(C5, i^„-|-2) by a smaller complex. 

5.1. Proposition. Let n>0 and consider {2,4} C V{Cr^). With the notation of 
\Definition 3. 1\ we have Hom(C5, iir„+2) ~ IIom|2,4}(C'5, i4r„+2) • 
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Proof. Since the independence complex of C5 is also a 5-gon, this follows from 
ILemma, 3.121 Alternatively it is easily checked directly that the precondition of 
ILemma, Ol is satisfied, and we have done so in [Example 3.8| □ 

The graph C^X {2,4} consists of an edge and an isolated vertex, and hence 

Hom(C5\ {2, 4} , A-„+2) « Hom(iC2, x Hom(Xi, if„+2) « S" x ©"+1. 

In ISection H we have developed the techniques to describe the subcomplex 
Hom{2,4}(C'5,7^„+2). 

5.2. Theorem. Let n>0. Then Hom(C5, iir„+2) is homeomorphic to the Stiefel 
manifold {{x,y) G §" x §" : {x,y) = 0}. 

Proof. We examine Hom{2,4}(C'5, if„+2) . The face poset of this complex is 

{^: {l,3,5}^7'(F(i^„+2))\{0}: 

(^(3) n ^(5) = 0, C(^(l) U ^(3)) ^ 0, C(^(5) U ^(3)) ^ 0}. 

The first condition comes from the edge {1, 5}, the second one ensures that ip can 
be extended to the vertex 2 , the last one that it can be extended to 4 . If we define 
P to be the poset P := P(y(i^„+2))\ {0, V{Kn+2)} then it follows that the map 

(7) 

F Hom{2,4} (C5, if„+2) {{p°,q,r'') € P" X P X P": q < r, p ^ q, pnr ^ 0} 
V.^(C^(3),^(1),C^(5)) 

is an isomorphism. Since P is the face poset of the boundary of an (n + 1)- 
simplex, it follows from [Proposition 4.12| that Hom{2,4}(C5, i^„-|-2) is homeomor- 
phic to the boundary of a regular neighbourhood of the diagonal in §" x §" . Regular 
neighbourhoods are unique up to isotopy and {{x,y) e §" x §" : {x,y) = 0} is the 
boundary of the regular neighbourhood {{x,y) e §" x S" : {x,y) > 0} of the diag- 
onal {(x, x) G §" x S"} . □ 

Involutions. For the theorem of Babson and Kozlov mentioned in the introduc- 
tion, the Z2-action on Hom(C2r+i, ^^71+2) induced by an automorphism of C2r+i 
that flips an edge is important. In |Cso05| the conjecture that Honi(C5, ii'„+2) ~ 
{{x,y) e (S")^: {x,y) = O} is strengthened to a conjecture that there is a home- 
omorphism that takes the Z2 -action on Hom(C5, A'„+2) to the action given by 
{x,y) I— > {x,—y). In |Schfl5| it was shown and used that there is an equivari- 
ant map between these spaces. This is essentially the map h that will appear in 
HE eorem "Ol We examine the constructions presented in this work more closely to 
show a homotopy version of the equivariant conjecture. 

First we strengthen [Proposition 4.12) 

5.3. Proposition. In the situation of \Proposition ^.7o| {AN,AB) is a regular 
neighbourhood of the diagonal in M x M . 

Proof. In [Proposition 4.12] we have seen that AA^ is a regular neighbourhood of 
the subspace AD considered there and that there is an ambient isotopy moving 
AD to the diagonal. We will now show that this isotopy can be chosen to be the 
identity outside of AN\AB . 

The image of the isotopy constructed in the proof of [Proposition 4.5] is contained 
in the union of the cells a x a for simplices a of AP . We call this union the fat 
diagonal. Also every point in the image of the isotopy is contained in the interior 
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of one cell of the fat diagonal or in A(IntP). The complex A(P° x IntP) of 
IProposition 4.10| is a subdivision of AP x AP as discussed in |Proposition 4.7] The 
subcomplex AA^ is contained in the fat diagonal, and no simplex of AP meets the 
interior of a cell of the fat diagonal. This proves the Proposition. □ 

5.4. Theorem. Let f he an involution on Y{otii(C^, Kn+2) induced by an auto- 
morphism of C5 that flips an edge. Let V :— {{x,y) G §" x §" : {x,y) = 0} and 
ip-.V^V be the involution tp{x,y) = {x,—y). Then the following statements 
hold. 

(i) There is a homeomorphism g: Hom(C5, Kn+2) V with -ip o g :^ g o ip . 

(ii) There is a homotopy equivalence h: }iom{C5, Kn+2) — * V with t/j o h = 
ho if. 



Proof. Let us consider the automorphism of C5 given by j i-^ 6 — j . [Figure 5| 
shows that the homeomorphism Hom(C5, iir„+2) ~ Hom{2.4}(C'5, iir„-|-2) can be 



chosen to respect the induced involutions. In (7) Hom{2,4} (C5, iir„_|_2) is identified 
with a subspace of A(P° x Int P) where P is the face poset of the boundary of the 
(n + 1) -simplex. This identification is compatible with the involution on P° x IntP 
given by q, r°) 1— > a(r), a{q)°) where a is the map sending a face to the face 
opposite to it. On §" x §" « A(P° x Int P) this map induces the identity on the first 
factor and the antipodal map on the second, and we will from now on consider the 
involution {x,y) 1-^ {x,—y) on S" x S". By [Proposition 5.3) Homj2,4}(C5, -ftr„+2) 
is the boundary of a regular neighbourhood of the diagonal in §" x §" . The same is 
true of V , and for both spaces the involution on §" x S" exchanges the components 
of their complements. We define involutions 

[-1,1] x Hom(C5, A'„+2) ^ [-1,1] x Hom(C5, A',,+2), 
{t,x) ^ {-t,ip{x)), 

and 

[-1,1] xV ^ [-1,1] x V, 
{t,x) ^ {-t,tl;{x)). 

A structure of regular neighbourhood of the diagonal with boundary V defines for 
e > small enough an equivariant embedding of [— 1, 1] x y in S" x S" which sends 
{—1} X y to the boundary of the e -neighbourhood of the diagonal and {0} x V 
to V . Analogously and additionallly using the homeomorphism Hom(C5, i^„+2) ~ 
Hom{2,4}(C5, /4r„-|_2) , we obtain an embedding of [—1, 1] x Hom(C5, if„+2) with the 
same image. This yields homeomorphisms 

H: [-l,l]xHom(C5,X„+2)^[-l,l]xl/, 

g: RomiCz, Kn+2) ^ V 

with 

H{—1, x) = (—1, g{x)) for all x, 
P o $ = o i7. 

It follows that 

Hil,x) = *(P(-l,^(x))) = *(-l,g(^(x))) = (l,^(gMx)))). 

Therefore, if we denote by py : [— 1, 1] x y — > y the projection, then pv ° H is a 
homotopy between g and Tp o g o ip, which proves the first statement. If we define 
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h(x) := pv{H{0, x)) , then h g , since g(x) = py 1, x)) , and therefore ft. is a 
homotopy equivalence. Also 

h{^{x))=pv{H{Q,^{x)))^Pv{H{^{Q,x)))=pv{^{H{0,x))) = ,l^{j>v{H{0,x))) 
= ^{h{x)), 

which proves the second statement. □ 

5.5. Remark. The subspaces V and Hom{2,4}(C5, /ir„+2) of §" x §" are charac- 
teristic submanifolds of the involution on S" x S" in the language of |LdM71| . It 
might be possible to use the surgery techniques presented there to show that the in- 
duced involutions on them are equivalent, at least for n > 3 when the s-cobordism 
theorem is available. On the other hand the description of Hom{24}(C5, X„+2) as 
a subpolyhedron of §" x §" that we have used is explicit enough to hope that it 
might be possible to prove this by a more direct aproach. 
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